Divide and Conquer.
풀고자 하는 거대한 문제를 보다 작은 크기의 문제로 계속해서 분할하여, 쉽게 풀 수 있는 크기가 되었을 때, 정복한다. 그 후 개별 문제에 대한 해를 통합하여 최종적인 해를 도출하는 문제 해결 패러다임.
가장 익숙한 사례가 바로 Merge Sort.이다.
Quick Sort.
풀고자 하는 거대한 문제를 보다 작은 크기의 문제로 계속해서 분할하여, 쉽게 풀 수 있는 크기가 되었을 때, 정복한다. 그 후 개별 문제에 대한 해를 통합하여 최종적인 해를 도출하는 문제 해결 패러다임.
가장 익숙한 사례가 바로 Merge Sort.이다.
Quick Sort.